package ljl.alg.wangzheng_camp.round1.twopointers;

import java.util.Arrays;

/**
 * 非有序数组不能用双指针
 * */
@Deprecated
public class _1_two_sum {
    
    /**
     * 这个为什么可以用双指针
     * 一排序下标都变了
     *
     * 我没见有人用双指针做过两数之和？
     * 三数之和貌似有双指针
     *
     * 必须是有序的数组才能用，排完序就永远得不到答案了
     * */
    // 3 2 4 -> 1 2 -> 0 2
    public int[] twoSum_wrong(int[] nums, int target) {
        Arrays.sort(nums);
        int i = 0, j = nums.length - 1;
        while (i < j) {
            int sum = nums[i] + nums[j];
            if (sum == target) return new int[] {i, j};
            if (sum > target) j--;
            else i++;
        }
        return null;
    }
}
